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Abstract — In this paper, we propose an opportunistic buffered 
decode-wait-and-forward (OBDWF) protocol to exploit both relay 
buffering and relay mobility to enhance the system throughput 
and the end-to-end packet delay under bursty arrivals. We con- 
sider a point-to-point communication link assisted by K mobile 
relays. We illustrate that the OBDWF protocol could achieve a 
better throughput and delay performance compared with existing 
baseline systems such as the conventional dynamic decode-and- 
forward (DDF) and amplified-and-forward (AF) protocol. In 
addition to simulation performance, we also derived closed-form 
asymptotic throughput and delay expressions of the OBDWF 
protocol. Specifically, the proposed OBDWF protocol achieves 
an asymptotic throughput ©(logjA') with ©(1) total transmit 
power in the relay network. This is a significant gain compared 
with the best known performance in conventional protocols 
(©(logj A") throughput with &{K) total transmit power). With 

' bursty arrivals, we show that both the stability region and 
average delay of the proposed OBDWF protocol can achieve 
order- wise performance gain @{K) compared with conventional 

■ DDF protocol. 

Index Terms — relay networks, mobile relays, opportunistic 
buffered decode-wait-and-forward (OBDWF) protocol, queueing 
theory 

I. Introduction 

In wireless communication networks, cooperative relaying 
not only extends the coverage but also contributes the spatial 
diversity. As a result, cooperative relay is one of the core tech- 
nology components in the next generation wireless systems 
such as IEEE 802.16m and LTE-A. There are extensive studies 
, on the theory and algorithm design of cooperative relay, and 
they can be roughly classified as focusing on the microscopic 
and macroscopic aspects. Examples of microscopic studies 
include the decode-and-forward (DF), amplify-and-forward 
(AF) and compress-and-forward (CF) protocols for single hop 
Q-liSJ as well as multi-hop cooperative relay networks |4|. In 
HI, the authors demonstrated that AF could achieve optimal 
end-to-end DoF for the MIMO point-to-point system with 
multiple relay nodes. In |6|, it is shown that a variant of the 
CF relaying achieves the capacity of any general multi-antenna 
Gaussian relay network within a constant number of bit. In Q, 
relay selection protocol is shown to achieve higher bandwidth 
efficiency while guaranteeing the same diversity order as that 
of the conventional cooperative protocols. However, all these 
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works have focused on the physical layer performance (such 
as throughput) and failed to exploit the buffer dynamics in the 
relay. Furthermore, they have assumed all the relays are static 
and have ignored the potential benefit introduced by mobility 
in the network. On the other hand, there are also some papers 
focusing on studying the macroscopic behavior of cooperative 
ad-hoc networks. For example, the scaling law of the wireless 
ad-hoc network is derived in [ 8 1-[ 1 1 1 and it is shown that each 
node can achieve the throughput of the order 0( , ^ v\ 

when K fixed nodes are randomly distributed over a unit area. 
These results imply that the throughput of each node converges 
to zero when the number of nodes increases. Nevertheless, it 
is found in lfT2l that the per-node throughput can arbitrarily 
close to constant by hierarchical cooperation. In ifTSll . lfT4l . 
it's shown that the source-destination throughput can scale 
as ©(logj/'C) when all the relays amplify and forward the 
received packet to the destination cooperatively with &{K) 
total transmission power In |15|, the authors have shown that 
a per link throughput of ©(1) can be achieved at the expense 
of potentially large delay when the nodes are mobile. All these 
works have suggested that there are potential advantage of 
relay buffering and relay mobility. However, there are also 
various technical challenges to be addressed before we could 
better understand the potential benefits. 

• Low Complexity Relay Protocol Design Exploiting 
Relay Buffering and Relay Mobility: Although the 
idea of utilizing the mobility has been studied in IfTSl . 
|fT6l in the study of ad-hoc network throughput analysis 
(scaling laws), there is not much work that addresses the 
microscopic details (such as protocol design) of the prob- 
lem. For example, most of the existing relay protocols 
have focused entirely on the physical layer performance 
(information theoretical capacity or Degrees-of-Freedom 
(DoF)) and they did not fully exploit the potential of 
relay buffering. In fact, it is quite challenging to design 
low complexity relay protocol that could exploit both the 
relay buffering and relay mobility. Furthermore, the issue 
is further complicated by the bursty source arrival and 
randomly coupled queue dynamics in the systems. 

• Performance Analysis: It is very important to have 
closed form performance analysis to obtain insights to 

^f(K) = 0{g{K)) means that there exists a constant C such that 
f{K) < Cg(K) for sufficiently large K, f{K) = o{g(K)) means that 
lim |W = 0, and f(K) = &(g{K)) means that f{K) = 0(g(K)) 
and g{K) = 0{f{K)). 
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understand the fundamental tradeoff between throughput 
gain and delay penalty in cooperative systems. However, 
it is very challenging to analyze closed form tradeoff 
between the throughput, stability region and end-to-end 
delay. For instance, most of the existing papers studying 
delay and throughput scaling laws in ad-hoc network 
||T5l . ||T6l are focused on the macroscopic aspects of the 
systems and they have ignored the microscopic details 
such as the random bursty arrivals and queue dynamics 
in the systems. When these dynamics are taken into con- 
sideration, the problem involves both information theory 
(to model the physical layer dynamics) and the queueing 
theory (to model the queue dynamics), which is highly 
non-trivial. 

In this paper, we shall propose an opportunistic buffered 
decode-wait-and-forward (OBDWF) protocol to exploit both 
relay buffering and relay mobility to enhance the system 
throughput and the end-to-end packet delay under bursty 
arrivals. We consider a point-to-point communication link 
assisted by K mobile relays. By exploiting the relay buffering 
and relay mobility in the phase I and phase II of the proposed 
OBDWF, we shall illustrate that the OBDWF could achieve 
a better throughput and delay performance compared with 
existing baseline systems such as the conventional Dynamic 
Decode-and-Forward (DDF) |3| and AF protocol |17|. In 
addition to simulation performance, we also derived closed- 
form asymptotic throughput and delay expressions of the 
OBDWF protocol. Under random bursty arrivals and queue 
dynamics, the proposed OBDWF protocol has low complexity 
with only 0{K) communication overhead and 0(1) total 
transmit power in the relay network. It achieves a throughput 
0(log2 K), which is a significant gain compared with the 
best known performance in conventional protocols (©(logj K) 
throughput with &{K) total transmit power). Furthermore, 
both the stability region and average delay can achieve order- 
wise performance gain &{K) compared with conventional 
DDF protocol. 

II. System Model 

In this section, we shall describe the system model for the 
point-to-point communication system with a half-duplexing 
mobile relay network. Specifically, there are K mobile relay 
nodes between the source node and the destination node, as 
shown in Fig. [T] Each of the source node and the K relay 
nodes has an infinite length buffer. To facilitate the relay 
scheduling, transmission is partitioned into frames. Each frame 
is further divided into three types of slots defined as follows: 

• Channel Estimation Slot is used by relays for estimating 
the channel gains with the source and destination nodes. 

• Control Slot is used by relays for distributive control 
signaling of the OBDWF protocol. The details is given 
in the protocol description. 

• Transmission Slot is used for data transmission, and it 
last T seconds. 

A. Relay Mobility Model 

Following m, IIT4II . we assume that the K relays are 
distributed on a disk with radius R as illustrated in Fig. 



Region M I Oeslinalian 




Fig. 1. System and random walk mobility model for the point-to-point 
communication system with a half-duplexing mobile relay network. The 
parameter q determines the mobility of the network (larger q means higher 
mobility). 



[T] The source and the destination nodes are fixed at two 
ends of a diameter, and the disk is divided horizontally into 
M equal-area regions along the source-destination diameter 
These regions are denoted as region 1, region 2, and region 
M, from the source to the destination. As illustrated in Fig. 
[T] the movement of each relay is modeled as a random walk 
(Markov chain) over these regions: 

« At the beginning, each relay is uniformly distributed on 

the disk. Movements of relays can only occur in discrete 

frames with time index t. 
m Let Xk{t) denote the region index of the fc-th relay in 

the t-th frame, {Xk{t)\t = 1, ... + 00} is a Markov chain 

with the following transition matrix 

Vy{Xk{t + l)\Xk{t)} = 

q Xk{t + l)=Xk{t)±l 

l-2q Xk{t + l)=Xk{t) = 2,...,M -I 
l-q Xk{t + l)= Xk{t) = lor M 
otherwise 

(1) 

> When one relay moves into a region, its actual location 
in this region is uniformly distributed. 

Remark 1 (Interpretation of Parameter q): The region 
transition probability q G (0, i] measures how likely one 
relay will move into another region in the next frame, and 
therefore, it is related to the average speed of the relays. ■ 



B. Physical Layer Model 

Let Hgj and d^j be the small scale fading gain and 
the distance between the source node and the j-th relay 
respectively, and let Hj ^ and dj^d be the small scale fading 
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gain and the distance between the j-th relay and destination 
node respectively. 

Assumption 1 (Assumption on the Channel Model): We 
assume that {Hgj, Hj d} are quasi static in each frame. 
Furthermore, {Hgj, Hj^d} are i.i.d over frames according to 
a general distribution Pi{H} and independent between each 
link. ■ 
The relay network shares a common spectrum with band- 
width WHz, and each node transmits at a peak power P. 
Let Xs be the transmitted symbol from the source node, 
the received signal at the j-th relay is given by: yj = 
Hsj /d" + Zj, where a is the path loss exponent, and 

is the i.i.d Af{0, 1) noise. The achievable data rate between 
the source node and the j-th relay is given by: 



' I ' Phase I ^ Ptiase n ' 

- PhasslofniiB'M I j Phase II of Bacfcc-t 1 j ^p^ckall'. ofpacksl2: 
I {Source to relay 1 ) | (H&lay 1 to destinalion) I (SojrMlo 1 [F-^ v 'lo 1 



Cs,j=W\og2il + P^HsJdlA, 



(2) 



where E (0, 1] is a constant can be used to model both the 
coded and uncoded systems. Similarly, the achievable data rate 
between j-th relay and the destination node is given by 



0,d> 



(3) 



All the packets are transmitted at data rate R ^ W log2 /3 
for some constant (5. The j-th relay could correctly decode 
the packets transmitted from the source node if i? < Cgj, 
and the destination node could correctly decode the packets 
transmitted from the j-th relay if i? < Cj,d- For easy 
discussion, we shall denote a link as a connected link if its 
achievable data rate is larger than R, and otherwise a broken 
link. 

III. The OBDWF Protocol 

In this section, we shall first describe the proposed op- 
portunistic buffered decode-wait-and-forward (OBDWF) relay 
protocol for mobile relays. 

Protocol 1 (OBDWF Protocol for Mobile Relays): 

1. Each relay measures the current states {connected, bro- 
ken} of its links with the destination node in the channel 
estimation slot. 

2. The control slot is divided into mini-slots. If the buffer in 
a relay is not empty and the link state to the destination 
is connected, it will submit a request in a control mini- 
slot. Using standard contention mechanism, one active 
relay is selected to transmit its packet from its buffer to 
the destination nod^ The selected relay as well as all 
the other relays will dequeue the same packet from their 
buffers. 

3. If none of the K relays attempts to compete for access to 
the destination node in the control slot, the source node 
will broadcast a new packet to the K relays and the 
destination node using a fixed data rate R — W log2 /3 
for some constant /?. The source node will dequeue the 

^ The algorithm can be extended to consider spatial combining from 
multiple relays. However, the performance gain associated with that will be 
quite limited due to the path loss effects. For instance, there is very low chance 
of having multiple relays near the source or multiple relays (having the same 
common packet) near the destination. 



Packet 2 Pat^kel 2 



Frarrre sequarrce o{ Iheconverlsonal DDF prrjtocols 



I Phase I I Phatie I | Phase II | | phase II I Phase II | 

■ of packet 1 . ofpatrket? . of packet 1 . Phase I of packsl ;j . of packet 2 - of packet 3 ■ 

|(a,.„,c,i.r..,li|(S.un.io„„ ri| IIJ^v 1 ro I (Soijr»Ujr,?l3:,2) I ir„,,i,„ | iu ,„i-io | 

oasilriaion] ' , dBs^raran] . aeslinatlonr 



Packet 3 Packets Pact(Bt2 Packet 3 



Frame seqjerice of □pportunistlc decode-wait-and-lorwarti protocol 



Packet n ; Frame used for source-rela^ transmission , where packet n is being transmitted 



PackBlft '■ Prame used for relav.iiestlration Iransmiaslon, where packet n Is being forwarded 



Fig. 2. Frame sequences for conventional DDF protocl and opportunistic 
buffered decode-wait-and-forward (OBDWF) protocol. In conventional DDF 
protocol, the phase I and the phase II of the same packet appear as inseparable 
atomic actions. On the other hand, the proposed OBDWF protocol exploits 
buffers in the relays to create the flexibility to schedule phase I and phase II of 
the same packet based on the instantaneous channel state. Coupled with relay 
mobility, the proposed OBDWF protocol allows the relay to buffer the packet 
and wait for good opportunity (when the relays is close to the destination) to 
deliver the packet. 



packet from its buffer if there is an ACK from at least 
one of the relays or the destination node. ■ 

Note that the OBDWF protocol has only 0{K) commu- 
nication overhead with 0(1) total transmit power in the 
relay network, which is the same as the conventional DDF 
and conventional AF protocol, elaborated in Table H] Unlike 
conventional DDF protocol where the phase I (source to relay) 
and the phase II (relay to destination) of the same packet 
appear as inseparable atomic actions, the proposed OBDWF 
protocol exploits buffers in the relays to create the flexibility 
to schedule phase I and phase II of the same packet based on 
the instantaneous channel state as illustrated in Fig.|2] Coupled 
with relay mobility, the proposed OBDWF protocol allows the 
relay to buffer the packet and wait for good opportunity (when 
the relays is close to the destination) to deliver the packet. As 
a result, relay mobility allows the system to operate at a higher 
throughput at the expense of larger delay. We shall quantify 
such tradeoff in Section |IV] and [V] 



IV. Throughput Performance with Infinite 
Backlog 

In this section, we shall first discuss the average system 
throughput of the proposed OBDWF protocol with infinite 
backlog at the source buffer. We first define the average 
throughput below. 

Definition 1 (Average End-to-End System Throughput): 
Let Ti be the number of information bits successfully received 
by the destination node at the i-th frame. The average end- 
to-end system throughput between the source node and the 
destination node T is defined as T = lim„^oo — -■ ■ 
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A. Throughput Performance of the OBDWF Protocol 

Note that for a fixed number of relay nodes K, when the 
source node increases the data rate R, the associate radio 
coverage and the number of relays who can decode the source 
packet becomes smaller. On the other hand, for fixed R, the 
number of relays who can decode the source packet increases 
as K increases. We shall quantify such scaling relationship in 
Lemma [T] 

Lemma 1 (Scaling Relationship of Connected Link): 
Denote the transmit data rate R = W\og2fi and j = (3^ 
for some constant /3. For sufficiently large K, the following 
statements are true: 

« I. If lim = 0, the probability that there are 0( — ) 
relays having connected links with the source node (or 
the destination node) tends to 1. 
• II. If lim ^ > 0, the probability that there ai-e 0(1) 

relays having connected links with the source node (or 
the destination node) is ©(■^). ■ 
Proof: Please refer to Appendix A. ■ 
Using Lemma [T] we obtain the closed-form asymptotic 

average system throughput under infinite backlog at the source 

buffer. 

Theorem 1: (Throughput Performance of the OBDWF Pro- 
tocol): For sufficiently large K and infinite backlog at the 
source buffer, the maximal average system throughput of the 
proposed OBDWF protocol under the random walk mobility 
model in ([T]i is given by 



T'OBDWF = 0(log2 K) 



(4) 



This order-wise throughput is achieved when 7 = ®{K'^) 
for some constant a e (0, 1]. Furthermore, Tqedwe is upper- 
bounded by but infinitely close to logj K. ■ 
Proof: Please refer to Appendix B. ■ 
Remark 2 (Interpretation of TheoremU}: Since there are 
infinitely large buffers at the relay nodes and the random- 
walk transition probability q is positive, the average system 
throughput is R/2 as long as there are always relays having 
connected links to the source and destination node (which is 
presented mathematically as ^im = by Lemma [U. ■ 



B. Comparison with the Conventional DDF Protocol 

Similarly, we shall summarize the closed-form asymptotic 
average system throughput for the conventional DDF protocol 
( elaborated in Table |l|i below. 

Lemma 2: (Throughput Performance of Conventional DDF 
Protocol): For sufficiently large K and infinite backlog at the 
source buffer, the maximal average system throughput of the 
conventional DDF protocol under the random walk mobility 
model in ([T]i is given by: 

T^DF = min {©((X<z^^-i)iAO, {log,{Kq''~')) } (5) 
This order-wise throughput is achieved when 

7 = max|0(l),©(/^^^^)} (6) 

Proof: Please refer to the Appendix C. ■ 



Therefore, we have the following corollary on the perfor- 
mance gain of the OBDWF protocol: 

Corollary 1: (Comparison of the Average System Through- 
put): The throughput gain of the OBDWF protocol is 



T. 



OBDWF 



( (KgM^-i^i/iv/ ) otherwise 



log2(if9* 



if lim Kq^'^ ^ = 00 



(7) 

Remark 3 (Interpretation of Corollary \T^: Note that when 
the system mobility is low {q — C°^^^ )^^), there is an 
order-wise throughput gain achieved by the OBDWF protocol. 



V. Stability and Delay Performance with Bursty 
Arrivals 

In this section, we shall focus on the stability region and the 
delay performance analysis of the proposed OBDWF protocol 
under bursty packet arrivals. We shall first define the busty 
source model, followed by the analysis on the stability region 
and average delay performance. 

A. Bursty Source Model 

Let As (t) represents the number of new packets arriving at 
the source node at the beginning of the t-th frame. 

Definition 2 (Bursty Source Model): We assume that the 
arrival process As{t) is i.i.d over the frame index t according 
to a general distribution PrjAs}. Each new packet has a fixed 
number of bits N. The first and second order moments of the 
arrival process are denoted by As = E[As] and = E[A2] 
respectively. ■ 

Let Qs{t) be the number of packets in the source buffer 
at the t-th frame. The dynamics of the source buffer state is 
given by: 



Qs{t + 1) = As{t + 1) + [Qs{t) - Us{t)Y 



(8) 



where Us{t) £ {0, 1} is the number of packets transmitted to 
the relay network at t-th frame. Furthermore, let Qk{t) be the 
number of packets in the the k-th relay node's buffer at the 
t-th frame. The dynamics of the relay buffer state is given by: 



Qk{t + 1) = Ak{t + 1) + [Qk{t) - Uk{t)Y 



(9) 



where Ak{t) G {0,1} is the number of packets received by 
the fc-th relay node from the source node at the beginning of 
the t-th frame, and Uk{t) £ {0, 1} is the number of packets 
dequeued from the fc-th relay node at the t-th frame. 

B. Stability Performance 

In this section, we shall derive the stability region of the 
OBDWF protocol and the conventional DDF protocols. We 
first define the notion of queue stability [ITSl . lfT9l below. 

Definition 3 (Stability of the Queueing System): The 
queueing system is stable, if 

lim Pr{Q(t) < x} = F{x) and lim F{x) = 1 (10) 

where Q{t) is the queue state in the queueing system at the 
t-th frame. ■ 
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Using Definition [3] we have the following Theorem for the 
OBDWF protocol. 

Theorem 2 (Stability Region of the OBDWF Protocol): 
For sufficiently large K, the system of queues 
{Qs{t),Qi{t),--- ,QK{t)} under the proposed OBDWF 
protocol are stable if and only if < ^, where C, is given by 



C = max{0(l),©(7/iv:)} 



(11) 



Proof: Please refer to Appendix E. ■ 
Similarly, the stability region of the conventional DDF 
protocol is given by: 

Lemma 3 ( Stability Region of the Conventional DDF Protocol 
For sufficiently large K, the system of queues 
{Qs{t), Qi{t), ■ ■ ■ , Qxit)} under conventional DDF protocol 
are stable if and only if As < =-, where Ds is given by 



max {©(1' 



& 




)-]} 



If lim 



K- 



= and 



lim 



K 



If 



lim 



0(7) 



If 
If 



lim 
lim 



^ and 

> and 

> and 



K 

97^ 



> 







> 



lim 

lim ^ 

K^oo 

lim ^ = 

(12) 

Proof: Using Lemma |5] in Appendix C, the results in 
Lemma |3] follows using similar argument as in Appendix E. 

■ 

The following Corollary summarizes the performance gain 
of the OBDWF protocol in stability region. 

Corollary 2 (Stability Region Comparison): Let 
A* (OBDWF) and A* (DDF) be the maximum source 
arrival rate the system can support and maintain queue 
stability using OBDWF and conventional DDF protocol 
respectively. For sufficiently large K, the gain on the stability 
region is given by: 

a; (OBDWF) _ 



; (DDF) 

max 



{0(1) 

0(^) 

&(K{^q)-' 
&{K) 



)-]} 



If lim ^ — and lim 



K- 



If 

If 
If 



K 



K- 



— and lim 



lim 



lim > and 



K- 



K 
K 

1 



K 



> 

= 
> 



K 



lim > and 



lim -!- 

lim J- = 



(13) 

Remark 4 (Interpretation of the Corollary^: Note that 
when the packet size N is large such that 7 > ©{ijj), then the 
OBDWF protocol can obtain an order-wise gain. For example, 
when 7 = ®{K) and q = 0(1), then = @{K). 



C. Delay Performance 

In this section, we shall compare the average end-to-end 
packet delay performance. The average end-to-end packet 
delay of the relay network is defined below. 

Definition 4 (Average End-to-End Packet Delay): Let If 
and II be the frame indices of the i-\h packet arrival at 




Fig. 3. 



x-axis IS 



The asymptotic relationship between Ds, 
and the y-axis is 



7 and q. Specifically, the 



the source node and the i-th packet successfully received 
at the destination node respectively. The average end- 
to-end packet ^ela^ of the relay network is defined as 

D = lim.,- 



The following Theorem summarizes the average delay per- 
formance of the proposed OBDWF protocol. 

Theorem 3: (Average End-to-End Packet Delay of the OB- 
DWF Protocol): For sufficiently large K and A^ in the stability 
region in Theorem |2] the average end-to-end packet delay of 
the OBDWF protocol is given by: 



-DoBDWF = max < 



A.(l-AsC) 



(14) 



where C is given by (fTTl i and Ds is given by ( fT2] l. ■ 
Proof Please refer to Appendix F. ■ 

Remark 5 (Interpretation of Theorem\3\: The first term in 
the RHS of (fT4l l is the average waiting time (number of 
frames) that the packets stays in the source buffer. It is affected 
by the source arrival model, i.e.. As and As . The second 
term Ds = &{Di^), where Dj^ is the average time the packet 
stays in the relay network. This factor depends on both the 
packet size N and the mobility of the network (q). Fig. |3] 
further illustrates the asymptotic relationship between I? 5^ 7 
and q. Specifically, the x-axis is , and the y-axis is 
Observe that Ds is an increasing function of 7 and 1/q. ■ 

Similarly, the delay performance of the conventional DDF 
protocol is summarized in the following Lemma: 

Lemma 4: (Average End-to-End Packet Delay of the Con- 
ventional DDF Protocol): For sufficiently large K and As in 
the stability region in Lemma [3] the average end-to-end packet 

'Note that it is implicitly assumed that the system of queues are stable 
when we discuss average delay because otherwise, the probability measure 
behind the expectation is not defined. 
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delay under the conventional DDF protocol is given by: 



D 



DDF 



= 



\s{l- XsDs) 



(15) 



where -Ds is given by ( fT2] i. ■ 
Proof: Please refer to the Appendix G. ■ 

The following Corollary summarizes the average delay gain 
of the OBDWF protocol. 

Corollary 3 (Average Delay Comparison): For sufficiently 
large K and in the stability region in Lemma[3] the average 
delay gain of the OBDWF and the conventional DDF protocols 
is given by: 



^DDF 

mm 



in{0(- 



A(2) 



(16) 



where C is given by (fTTT i and 0(1? 5) is given by (fT2T l. ■ 
Remark 6 (Interpretation of the Corollary\3^: There are 
several scenarios that the OBDWF protocol will have 
significant order-wise gain on the delay performance. 
For example, when is close to the service rate 
1/Ds, i.e., Xs = ^ — e where e = "^l^)' '^^ have 
0(^~ 



> 0(1) 



-DoBDWF 

As is not so close to 

-Ds 

will still be order-wise gain as long as 



■-Ds 

On the other hand, even if 
., 1 - XjDs = 0(1)- there 



,2) 



= 0(1) and 



^ = 0(1). Specifically, if Pi-{As{t) = &{K)} = v. 



Y'i{As{t) = 0} = 1 - i^, where v 
q = 0(1), then we can obtain 



-Dd 



-DoBDWF 



0(^), 7 = @{K) and 
@{K) by (O. ■ 



VI. Simulation Results and Discussion 

In this section, we shall compare the performance of the 
proposed OBDWF protocol with various baseline schemes. 
Baseline 1 refers to the conventional DDF protocol [iSJ, base- 
line 2 refers to the conventional AF protocol ITtI . Baseline 
3 and 4 are extensions of Baseline 1 and 2 respectively with 
spatial combining from multiple relays, which are elaborated 
in TableUWe consider a system with the source node at (0, 0) 
and the destination node at (5,0). The K relays are randomly 
distributed between the source node and the destination node, 
as shown in Fig.[T] The movement of each relay is given by the 
random walk mobility model in ([T]), where the number of relay 
mobility regions is M = 5. The small scale fading gain follows 
complex Guassian with unit variance. The pass loss exponent 
a — 4, and the transmit SNR P = 20dB. For bursty arrivals, 
we assume Fi{As = 15} = 0.001 and Fr{As = 0} = 0.999. 
This corresponds to an arrival rate A^ — 0.015. The packet 
size N — Wt log2 K, the frame duration r = 5 ms and the 
bandwidth W = IMHz. Using Lemma |2] the physical data 
rate at the source node is set to he R = W log2 K, which is 
the optimal choice for conventional DDF. 

Fig. |4] illustrates the average end-to-end system throughput 
T versus the number of relays K at different mobility q. Ob- 
serve that the proposed OBDWF protocol has significant gain 
compared with the baselines. Furthermore, the performance 
of the OBDWF protocol is insensitive to the mobility of the 
network q. Fig. |5] illustrates the maximal stable arrival rate A^ 



versus the number of relays K at different network mobility q 
under the bursty source model. Similar significant gains over 
the baselines can be observed. Moreover, it can be observed 
in these two figures that the simulation results match with the 
theoretical results derived in Section |IV] and |V] 

Fig.|6]illustrates the average end-to-end packet delay versus 
the number of relays K at different mobility q with finite buffer 
length of 25 packets for all the nodes. Note that, the delay 
performance is an increasing function of l/g for all protocols 
and there is also a significant gain of the proposed OBDWF 
protocol. 

Fig.|2]illustrates the average end-to-end packet delay versus 
the average arrival rate As with infinite buffer length for all 
the nodes. Note that the baseline 2 and 3 are not stable under 
the operating regime considered. The delay performance of 
baseline 4 quickly blows up at As = 0.08, which is the 
maximal stability input rate for this baseline. On the other 
hand, the delay performance of the proposed OBDWF protocol 
significantly out-performs all the baseline over the entire range 
of traffic loading. Fig. [8] illustrates the average end-to-end 
system throughput T versus the number of relays K under 
the Random Waypoint Model, which is also widely used in 
||20]| - ||221 . Similar performance gains can be observed. 

VII. Conclusions 

In this paper, we propose an opportunistic buffered decode- 
wait-and-forward (OBDWF) protocol for a point-to-point com- 
munication system with K mobile relays. Unlike conventional 
DDF protocol, the proposed OBDWF protocol exploits both 
the relay buffering and relay mobility in the systems. We 
derive closed-form expressions on the asymptotic system 
throughput under infinite backlog as well as the average end- 
to-end delay under a general bursty arrival model. Based on the 
analysis, we found that there exists a throughput delay tradeoff 
in the buffered relay network. The system can achieve a higher 
throughput 0(log2 K) using the proposed OBDWF protocol 
at the expense of extra delay. The system mobility affects the 
tradeoff as below: 

• Effect on the Throughput/Stability Region Perfor- 
mance: According to Theorem 1, the maximal average 
system throughput of the proposed OBDWF protocol 
0(log2 K) is not influenced by the relay mobility. 

• Effect on the Delay Performance: If the movement of 
the mobility is fast (large region transition probability 
q), the chance one relay with source's packet gets close 
to the destination is high, leading to small delay in the 
relay network, and vice versa. This can be observed from 
Theorem 3. 

Finally, theoretical and numerical results demonstrate the 
significant performance gains of the proposed OBDWF proto- 
col against various baseline references. 

Appendix A: The Proof of Lemma[T] 

Without loss of generality, we only study the number of 
connected links with the source. The connection with the 
destination can follow the same approach. 
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TABLE I 

Elaboration of the baselines. Specifically, baseline 1 refers to conventional DDF protocol |:3'|, baseline 2 refers to conventional AF 
PROTOCOL fTTl, BASELINE 3 REFERS TO with spatial combining AND baseline 4 REFERS TO OF with Spatial Combining. 



Baseline Name 


Description 


Baseline 1 
(Conventional DDF) 


• The source node broadcasts a packet from the buffer at the beginning of the frame until at least one relay 
or destination node returns with an ACK. 

• If the destination node returns with an ACK, the source node start to broadcast a new packet; If the relay 
node returns with an ACK, the source node stops broadcasting and the relay node forward the packet to the 
destination node in the next frame. 


Baseline 2 
(Conventional AF) 


• The source node broadcasts a packet from the buffer at the beginning of a frame. 

• All the relays listen and store the received samples from the source during the listening phase and the relay 
with the largest metric (pg — +pg^'^4-i ■ where Ssj = ^j'^ and Sj.d = ) is selected to ampHfy 
and forward to the destination node in the next frame. 


(AF with Spatial 
Combining) 


• Thf cmirff nnrip hrnaripnQtQ n nar'Vpt frrim thp Kiifrpr fit tlip hpoinniTKi nf n framp 

• All the relays listen and store the received samples from the source during the listening phase and Na 
relays with the largest metric (pg '^pg^'^^x' where 5s, j = -^Sr^ and Sj^d = ^1' ) are selected to 
amplify and forwai'd to the destination node in the next frame. 


Baseline 4 

(DF with Spatial 
Combining) 


• The source node broadcasts a packet from the buffer at the beginning of the frame until at least Nj^ relay 
nodes or destination node retuiTi with an ACK. 

• If the destination node returns with an ACK, the source node starts to broadcast a new packet; If at least 
N]j relay nodes return with an ACK, the source node stops broadcasting and all the relay nodes that have 
decoded the packet from the source node will forward the packet to the destination node in the next frame. 



OBDWF protocol 




2.5 

E 

U 2 



Baseline 4 

Analytical Results [ 0(log K)] (DF with spatial combining) - 
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Number of relays K 
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OBDWF protocol 



Baseline 3 
(AF with spatial combining} 



\ 



Analytical Results [ 0(1) ] 




Baseline 4 
(DF with spatial combining) 

Baseline 1 
(Conventional DDF protocol) 



Baseline 2 
(Conventional AF protocol) 



Baselines 



70 80 90 100 
Number of relays K 



(a) q = 1/10 




Fig. 4. Average end-to-end system throughput T versus the number of relays 
K at different mobility q. The physical data rate is R = W log2 K according 
to Lemma|2] (A'^Ai^d) = (Sj 5) in the baseline 3 and 4 respectively. The 
marks "o, x, o" denote simulation results and the solid lines represent the 
analytical results for OBDWF and baseline 1 (conventional DDF) protocol. 



Fig. 5. The maximal stable arrival rate As versus the number of relays K 
at different mobility q. The packet size is = Wt log2 K, (Na_, Nr)) = 
(5,5) in the baseline 3 and 4 respectively. The marks "o,x,-l-,n, o" denote 
simulation results and the solid lines represent the analytical results for 
OBDWF and baseline I (conventional DDF) protocol. 
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Fig. 6. The average end-to-end packet delay versus the number of relays K 
at different mobility q with finite buffer length of 25 packets for all the nodes. 
The packet size is A*" = WTlog2 K, (Na, Nn) = (5, 5) in the baseline 3 
and 4 respectively. The source arrival model is given by Pr{As = 15} = 
0.001 and Pr{As = 0} = 0.999. 



For a given small scale fading realization Hgj, the coverage 
radius of the source within which the relays have connected 
links to the source is given hy d — {P^Hs.j)~ / {P — 1)°. 
Therefore, the area of the source's coverage can be approx- 
imated as and the probability one relay falls into the 
source's coverage is Taking consideration of the random 
realization of Hs^j, the probability that one relay falls into the 
source's coverage is given by 

(fi 1 
^ = l^f{Hs,j)AH,.,j = e(--) (17) 

where f{Hs.j) is the pdf of the small scale fading gain Hgj- 
Suppose there are X relays having connected links with 
the source, therefore, Pr(X ^ x) = (^) {(^f (1 - (t))^^'' . 
X can be treated as one binomial random variable generated 
from Bernoulli trail where it has value 1 with probability </>. 
In other words, X ^ Binomial{K, (/>). 



Fig. 7. The average end-to-end packet delay versus the average anival rate 
As. Note that the other baselines are not stable under the operating regime 
considered. The packet size is A'^ = VFr log2 K, K = 110, q = 1/5 and 
No = 5 in the baseline 4. The source arrival model is given by Pr{As = 
1} = Xs, and Pr{As = 0} = 1 - A^. 



OBDWF protocol- 




Baseline 1 
(Conventional DDF protocol) 




Baseline 4 
(DF with spatial combining) 



Baseline 3 
(AF with spatial combining) 



Baseline 2 
(Conventional AF protocol) 



70 80 90 100 
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Fig. 8. Average end-to-end system throughput T versus the number of relays 
K under the random waypoint model |20|-|22|. Specifically, a node chooses 
a random destination distributed uniformly in the coverage area and moves in 
that direction with a random speed chosen uniformly in the interval [0.1, 0.6] 
(per frame). On reaching the destination the node pauses for some random 
time chosen uniformly in the set {0,1,- ■ ■ ,10} (frames) and the process repeats 



itself. The physical data rate is R ■ 
basehne 3 and 4 respectively. 



W\og2K, (Na,No) = (5,5) in the 



When lim 
number, we have 



0, i.e., lim chK 



oo, by law of large 



Pr 



o{(j)) < X/K < + o{(l))] 1 when K 



where lim 

'K 



0. Therefore, the Pr{X 



oo, 
(18) 
@{<t)K) ^ 



0(-^)} tends to 1 when /v — > oo. This finishes the proof of 
statement I. 

When lim > 0, since the probability that one relay 

has the connected link with source node is (p — @{^), the 
probability that at least one relay can receive the transmitted 
packet is given by 1 — (1 — (j))^ = ©{K/'y). This finishes the 
proof of statement II. 
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Appendix B: The Proof of Theorem[T] 

When 7 — 0(1), it is obvious that Tobdwf — ©(I), and 
hence 7 = 0(1) is not the optimal choice. When lim = 

and 7 > 0(1), the coverage radius of the source and 
destination nodes can be made sufficiently small given a fixed 
transmit power P. Only the relays close to the source node (in 
region 1) can decode the packet transmitted from the source 
node and only the relays close to the destination (in region M) 
can forward the packet to the destination node. Furthermore, 
there are (with probability 1) some relays in region 1 can 
decode the source's packets by Lemma [T] Similarly, there are 
(with probability 1) some relays in region M can forward 
packets to the destination, and hence the average system 
throughput is given by: Tqedwe ^ "f = ^ log2 where 
= denotes the equality with high probability (with probability 
1 - i as in L9J). 
When increasing the B such that lim > 0, The source 

should continue to transmit 0(-^) slots before 0(1) relays 
can decode the packet by Lemma [T] and hence the average 
system throughput is Tqbdwf — ( ^ ) . Since the log 
function is in the numerator, increasing the order of (3 will 
reduce the order of ^ ^ . As a result, the optimal 7 is 
7* = 0{K). 7* should be infinitely close to &{K) from 
below to make that there are always relays in the connected 
region of the source/destination node ( lim — 0). The 

K^oo 

corresponding maximal average system throughput is infinitely 
close to log2 K, when K 00. 

Appendix C: The Proof of Lemma[2] 

Obviously, under the conventional DDF protocol, the aver- 
age system throughput for a given data rate R = W log2 /3 is 
given by 



Tddf = &ilog^ 13/ Ds) = 0(log2 7/^5) 



(19) 



where Ds is the average service time (number of frames) for 
a packet, i.e., the average time spent for the source node to 
transmit a packet to the destination node. Ds can be divided 
into two part, i.e., Ds ='p + rj, where p is the average time 
spent for the source node to transmit a packet to the relay 
network, and rj is the average time spent for the relay network 
to forward the said packet to the destination. Specifically, we 
have following Lemma for the average service time Ds- 

Lemma 5: (Average Service Time of Conventional DDF 
Protocol): The average service time for a packet under con- 
ventional DDF protocol is given by: Ds — 'p + Tj — ®{fj), 
where p — max {0(1), 0(-^)}, and 



e[( 

2 

K 



0(21 



:{0(1) 



)-]} 



If lim ^ 
If lim ^ 

K^oo " 



and lim > 



Note that Ds is an increase function of 7 by Lemma |5] 
Since Tddf — ( ''^^ ) and due to the log function in the 
numerator, we have 1)5(7*) = ®(1)' where 7* is the opti- 
mal value that maximizes Tddf, i e-, 7* — argmax-y Tddf- 
According to the delay expression in ( |20] |. when 7* = 
max{0(l), (^X9^^ -!)}, we have 'Dsil*) = 0(1). As 
a result, if ■\/ Kq^^^^ = o(l), the optimal value is 7* — 
0(1), leading to T*^^^ = 0(ifg^)i/*^ . Otherwise, the 
optimal value is 7* = @[\/ Kq^'^^^), leading to Tppp = 
0(log2 (if (7*^-1)). 

Appendix D: The proof of Lemma[5] 
We provide the proof in two scenarios, lim = and 
lim > 0, respectively. 



AT— >oo 

A. lim 



7. 
A 



Scenario 



When the source broadcasts a packet, there are 0(-^) relays 
can decode this packet with probability 1 by Lemma [T] and 
hence J) — 0(1). The movement of relays with the said packet 
can be divided in to two stage: (1) un-balanced, which means 
the order of relays with the said packet in each region is not 
the same; (2) balanced, which means the order of relays with 
the said packet in each region is the same. Obviously, after 
0(1/(7) frames, the system is balanced, i.e., there are 0(-^) 
relays with the said packet in each of the M regions. 

When the connected link mainly happens in the un-balanced 
stage, after rj = 0{l/q) frames, the number of relays with 
the said packet in the region M is = ((777)*^^^. 

The chance that these relays have connected link with the 
destination is min |l, 0(.^^)|. It can be obtained following 
the same approach as Lemma [T] Therefore, after Wirj) ~ 
max 1 1, 0(1^) I frames, there is at least one relay with 
the said packet having connected link to the destination node. 
Increasing the order of 77, the number of relays with the said 
packet in the region M increases, but W{fi) decrease. The 
actual delay should satisfy: ^ = {W(rj)), which leads to 

^,2 



rj ~ max < 0(1), 



Kq 



(21) 



As a result, the requirement of 77 = 0{l/q) is satisfied when 
lim A > 0. 

When the connected link mainly happens in the balanced 
stage, thus rj > 0(1/(7), i.e., lim qrj — 00. This requirement 

A"— >oo 

is satisfied when lim = 0. In this case, the average delay 

A'— >-oo 

is mainly due to the waiting time after the relays' movement 

2 

is balanced, given by 77 = 0(^). 



B. lim 



A 



> Scenario 



When lim > 0, the source should continue to transmit 



A-yoo 







and lim = ^^^'^ before 0(1) relay can decode the packet by 

K^oo 1^ Lemma [T] i.e., p = 0(.^). Therefore, there are 0(1) relays 

If ^iij^ ;^ > and Jim^ ^ > with the packet in the relay network rather than 0(-^) as the 



0(7) 



K- 



A"— >oo 

Proof: please refer to Appendix D. 



If lim ^ > and lim — = lim 'k ~ ^ scenario. Following the similar approach as in 



K 



A- 



(20) the above subsection by replacing 0(-y) with 0(1), it can be 
■ shown that the average delay is given by Lemma |5] 
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Appendix E: The Proof of the Theorem[2] 

In this proof, we shall first study the stability region of 
the source buffer Qs{t), and then prove that under the same 
stability region, the relay buffers {Qi, ■ ■ ■ , Qk} are stable too. 

From mSI . |[19|, the queueing system is stable, if and only 
if the average arrival rate As is smaller than the service rate 
1/6, i.e., Xgb < 1, where b is the average service time to server 
a queueing packet out of the queueing buffer For the source 
buffer Qs, the average service time is the average number of 
frames for the source node to transmit a packet to the relay 
network, denoted as From Lemma [T] we can discuss in the 
following two scenarios. 

If lim ^ — 0, when the source broadcasts a packet, there 

are e(-^) relays can decode this packet with probability 1. 
Therefore, C = ©(1). 

If lim ^ > 0, the source should continue to transmit 



if — >oo 



K 



©(■^) slots before 0(1) relays can decode the packet. There- 
fore, C - ©(-J). 

Note that the K queues {Qi{t),--- ,QK{t)} are statisti- 
cally identical, and they are either all stable or all unsta- 
ble. Consider a fictitious queueing system with Qr{t) — 
'^^^iQk{t) with the average arrival rate Xr and service 
rate 1/6^- Obviously, Qk{t) < Qr{t),yk and hence, all the 
relay queues {Qi{t), Qk{t)} are dominated by the fictitious 
queue Qr{t)- The average arrival rate of the fictitious queue is 
A,. = min{As, ^}, and the average number of frames for the 
fictitious system to deliver a packet to the destination hr < (. 
Therefore, if As < ^, then A^ < ^ - In other words, the queues 
of the relay nodes are also stable if the queue Qs{t) is stable. 

Appendix F: The Proof of the Theorem[3] 

Note that -Dqbdwf = Dq + Dr, where Dq is the average 
queueing delay in the source buffer before transmitted to the 
relay network, and Dr is the average waiting time in the 
relay network. Following the same approach as the proof of 
Lemma |5] it is easy to verify that Dr = ©(t?) given in ( |20| |. 
The remaining task is to find Dq, which is discussed below. 

Let X be the number of frames (namely service time) to 
transmit a packet into the relay network, and denote b — E,[X] 
and b'^^^ — E[X^] respectively. Furthermore, let denotes the 
number of packets in the source buffer Qs immediately after 
transmitting the i-th packet to the relay network, is the 
number of packets arriving during the service time of the i- 
th packet, a is the number of packets arriving in one frame 
given that a > 1, i.e., Pr{a} = PrjAs ~ a\a > 1}, and 0^+1 
is the number of packets arriving during the service time of 
the {i + l)-th packet minus one frame (The number of arrivals 
during the last to— 1 frames if the service time of the (i + l)-th 
packet is to frames). Then m will form a Markov chain with 
the following transitions. 



rii+i = 



a - 1 + tti+i 

Hi - 1+ fli+l 



if ni = 
otherwise 



(22) 



Specifically, the probability generating function (p.g.f) A(z 
of a is given by 

A{z) - j:ZiMAs = a\a>l}z^ 

Eoo Pr{As— a} 
a=l 



1-Pn 



Mz)-Po 

1-Pn 



(23) 



where Pq is the probability that no packets arrives. A(z) = 
PrjAslz'^^ is the p.g.f of the bursty arrival Ag. The 
p.g.f A{z) of the number a arriving within a service time is 

= j:ZiMx^i}j:ZoMci\x = i}z'^ (24) 

Similarly, the p.g.f A{z) of packet arrival ai is given by 
^(^) = TZi ^'^^ = ^}[^(^)]'"' ^ S(A(z))/A(z) (25) 

where B{z) = J^h^i P^'{X — l}z'' is the p.g.f of the service 
time. From (|22]|-(|25T|. the p.g.f Pn{z) of the number in the 
system immediately after the service completion instants is 

m 

(l-Asb)[l-A(z)]i?(A(z)) 

\sKz)[B{K{z))-z] ^^^^ 

It is shown in ll24l that the p.g.f P{z) for the packets in the 
queueing system immediately after an arbitrary frame is given 
by 



, \,{l-z)K{z) _ (l-A^fc)(l-2)B(A(z)) 



(27) 



P{z) - Pn{z) ■ - ^ [b'(A(z))-z] 

Therefore, by Little's law |23|, the average time a packet 
spends in the buffer will be 



A26(2),A^&-As6 + A?^b 
2As(l- As6) 



(28) 



Note that, to make the system stable, the arrival rate As 
should be smaller than the service rate 1/b, i.e., As6 < 1. It 
agrees with the stability condition given in fTSl, fT9\. 

If lim = 0, when the source broadcasts a packet, there 

are ©(■^) relays can decode this packet with probability 1 by 
Lemma m Therefore, b = ©(1) and = ©(i). 

If lim ^ > 0, the first and second order moments of 
the service time for a packet to enter the relay network is 
b ~ ®{-^) and 6'^^ = ©(■^) respectively from Lemma [T] 

Let C = max{©(l),©(-^)}, and note that ^ = 0(1). 
The average end-to-end packet delay is given by 

-DoBDWF — Dq + Dr 

(29) 



Appendix G: The Proof of The Lemma|4] 

From Appendix C, the average service time to server 
a packet to the destination node from the source node is 
6 = Us = Ei-Ds] = @(ps)- In the foUowings, we shall 
prove that the seconder order moment of service time is given 



(30) 



by 6(2) = [{Dsf). Specifically, 

6(2) ^ nDVi^T.Ds^'{Ds}Dl 

= &[{Ds? + r{K) + f+{K)\ 

where f^{K) (in terms of K) is contributed by the pos- 
sibilities that the service time Ds ~ o{Ds), and f^{K) 
is contributed by the possibilities that the service time 
Ds> ®(Ds)- Clearly, f-_iK) is neglectable as /-(K) = 
o {(Dsr), i.e, 6(2) ^ [(Dsf + f+iK)] . 
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K 



and 

< oo. In this case, the average service time is given 

— 2 ^ 



We first consider the scenario where lim 

K^oc 

lim A 

K-^oo 1^ 

by b — Ds ~ 0(^), and after 0(^) frames, there are 
0(-y) relays with the transmitted packet in the region M 
from Lemma |5] The probabiHty that one relay with the packet 
has connected link to the destination is 0(^). Denote g{K) 

2 

as the service time that is order-wisely larger than i.e.. 



g{K) > 0(^) and the contribution of g{K) in 
by 



VT{Ds = g{K)}g\K) 
&{{l-K/j^y(^^g^{K)) 



(31) 



As a result, fo^^) ^ © [{^^ / Kf) = {{Dsf). 

In other scenarios, we can follow the same steps. The only 
difference is that after Ds frames, the average number of 
relays with the transmitted packet in the region M is not 
0( — ) anymore. Specifically, it is given in the proof of Lemma 

Given h = 0(Ds) and 6^2) ^ © [{Dsf), following the 
same steps as in Appendix F, the average end-to-end packet 
delay for the conventional DDF protocol is given by 



^DDF 

= 0( 



max 

5,(2) 



|e(aM^),e(^)} 



Ds 



A,(l-A,Ds) 



(32) 



[13] 



[14] 



[15] 



[16] 



is given [IV] 



[18] 



[19] 



[20] 



[21] 



[22] 



[23] 



[24] 



M. Gastpar and M. Vetterli, "On the capacity of wireless networks: the 
relay case," INFOCOM 2002. Twenty-First Annual Joint Conference of 
the IEEE Computer and Communications Societies. Proceedings. IEEE, 
vol. 3, pp. 1577-1586 vol.3, 2002. 

, "On the capacity of large gaussian relay networks," Information 

Theory, IEEE Transactions on, vol. 51, no. 3, pp. 765-779, March 2005. 
M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc 
wireless networks," Networking, IEEE/ACM Transactions on, vol. 10, 
no. 4, pp. 477^86, Aug 2002. 

A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput- 
delay trade-off in wireless networks." in IEEE INFOCOM, 2004. 
Y. Zhao, R. Adve, and T. J. Lim, "Improving amplify-and-forward relay 
networks: Optimal power allocation versus selection," in IEEE ISIT, July 
2006. 

W. Luo and A. Ephremides, "Stability of interacting queues in random- 
access systems," IEEE Trans. Inf. Theory, vol. 45, pp. 1579-1587, July 
1999. 

S. Adireddy and L. Tong, "Exploiting decentralized channel state 
information for random access," IEEE Trans. Inf. Theory, vol. 51, pp. 
537-561, Feb. 2005. 

D. B. Johnson and D. A. Maltz, Dynamic source routing in ad hoc 

wireless networks. Kluwer Academic Publishers, 1996. 

J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, 

"A performance comparison of multi-hop wireless ad hoc network 

routing protocols," in ACM/IEEE International Conference on Mobile 

Computing and Networking (Mobicom98), 1998, pp. 85-97. 

C. Perkins and E. Royer, "Ad hoc on-demand distance vector routing," in 

Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems 

and Applications, Feb. 1999, pp. 90-100. 

S. K. Bose, An introduction to queueing systems. Kluwer Aca- 
demic/Plenum Publishers, 2002. 

H. Bruneel and B. G. Kim, Discrete-time models for communication 
systems including ATM. Kluwer Academic Publishers, 1993. 



References 



[1] G. Kramer, M. Gastpar. and P. Gupta, "Cooperative strategies and capac- 
ity theorems for relay networks," Information Theory, IEEE Transactions 
on, vol. 51, no. 9, pp. 3037-3063, Sept. 2005. 

[2] J. N. Laneman, D. N. C. Tse, and G.W.Wornell, "Cooperative diversity 
in wireless networks: efficient protocols and outage behavior," IEEE 
Trans. Inf Theory, vol. 50, pp. 3062-3080, Dec. 2004. 

[3] L. Zheng and D. Tse, "Diversity and multiplexing: A fundamental 
tradeoff in multiple-antenna Channels," IEEE Trans. Inf. Theory, vol. 49, 
pp. 1073-1096, May 2003. 

[4] F. Fitzek and M. Katz, Cooperation in Wireless Networks: Principles 
and Applications - Real Egoistic Behavior is to Cooperate! ISBN 
1-4020-4710-X. Springer, April 2006. 

[5] S. O. Gharan and A. K. Khandani, "Multiplexing gain of amplify- 
forward relaying in wireless multi-antenna relay networks," Dec 2009, 
available: arXiv:0912.3981vl. 

[6] A. S. Avestimehr, S. N. Diggavi, and D. N. C. Tse, "Wireless network 
iirformation flow: A deterministic approach," Aug 2009, available: 
arXiv:0906.5394v2. 

[7] A. S. Ibrahim, A. K. Sadek, W. E Su, and K. J. R. Liu, "Cooperative 
Communications with Relay-Selection: When to Cooperate and Whom 
to Cooperate With?" IEEE Trans. Wireless Commun., vol. 7, pp. 2814- 
2827, 2008. 

[8] P. Gupta and P. Kumar, "The capacity of wireless networks," Information 
Theory, IEEE Transactions on, vol. 46, no. 2, pp. 388^04, Mar 2000. 
[9] A. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput- 
delay trade-off in wireless networks," INFOCOM 2004. Twenty-third 
Annualjoint Conference of the IEEE Computer and Communications 
Societies, vol. 1, March 2004. 

[10] S. Toumpis and A. Goldsmith, "Large wireless networks under fad- 
ing, mobility, and delay constraints," INFOCOM 2004. Twenty-third 
Annualjoint Conference of the IEEE Computer and Communications 
Societies, vol. 1, March 2004. 

[11] S. Kulkami and P. Viswanath, "A deterministic approach to throughput 
scaling in wireless networks," Information Theory, IEEE Transactions 
on, vol. 50, no. 6, pp. 1041-1049, June 2004. 

[12] A. Ozgur, O. Leveque. and D. Tse, "Hierarchical cooperation achieves 
optimal capacity scaling in ad hoc networks," Information Theory, IEEE 
Transactions on, vol. 53, no. 10, pp. 3549-3572, Oct. 2007. 



